Я? Ну, если обязательно за границу, на море, недалеко и недорого, то я (!) поехал бы в Мексику. Но если с ребенком, то можно ни за какие границы не ездить и обойтись Флоридой. Там, окромя океана, еще и Диснейленд есть, кстати. Это то, что сделал бы я.