Where is the best place to visit of a Romantic Beach Vacation?

Shanell asked: My boyfriend and I are planning on taking a vacation somewhere warm in August or September. Maybe Cozumel, Caribbean somewhere like that. Any suggestions on a nice romantic destination and hotel? I was thinking of a cruise ...