Отдых на море

Уважаемые форумчане,
Хотелось бы поехать отдохнуть на море, не сейчас, планируем весной, а точнее в начале марта.
Мы ни разу не ездили отдыхать на море (Израиль не в счёт), поэтому не знаю ничего. Уверенна, здесь много людей, кто ездил и не раз, хотелось бы послушать мнения и личный опыт. Цель: отдохнуть, я не собираюсь бегать осматривать достопремечательности, хочу просто отдохнуть! Если в гостинице (дальше гостиницы не пойдём думаю) будут какие то развлечения, особенно для детей, будем ходить с удовольствием. Интересует:

— В начале марта куда лучше ехать, из соображений погоды, очень хочется покупаться и позагарать. Куба? Мексика? Чт то ещё?
— Куда ехать дешевле? Вообще, сколько может стоить такая поездка на 4 человек (2 взрослых, 2 детей почти 6 лет и почти 2 года) включая ВСЁ, полёт, гостиница, питание… дней на 5-6, бюджет, сами понимаете, не резиновый
— Если Куба, куда именно? Если Мексика, куда именно? Интересует личный опыт.
— Как заказывать, по отдельность или всё вместе через агента. У кого то есть хороший агент посоветовать? Если через Инет, каким сайтом пользовались Вы?

Вообщем, что посоветуете?