ゆりかもめの新橋が、いいと思います。
新宿からは、JR山手線内回りで、新橋。
赤坂からは、東京メトロ千代田線で日比谷。日比谷から、徒歩で、有楽町。有楽町から、JR山手線外回りで、新橋。
ゆりかもめ新橋で、一緒になったら、ゆりかもめで、お台場海浜公園です。お台場海浜公園駅から、徒歩3分です。
後、ゆりかもめの、お台場海浜公園駅以外にも、りんかい線の、東京テレポートという駅も、最寄り駅になっています。
こちらの場合は、JR埼京線の渋谷がいいです。
新宿からは、JR山手線内回りで、渋谷。
赤坂からは、東京メトロ千代田線で、表参道。表参道から、東京メトロ銀座線で、渋谷。
JR埼京線の渋谷で、一緒になったら、JR埼京線の、りんかい線乗り入れ電車で、東京テレポートです。東京テレポート駅からは、徒歩7分です。
お台場海浜公園だけで、駅とは、書いてないので、お台場海浜公園駅じゃなくても、お台場海浜公園に、行ける駅は、書きました。