I am looking for a good place to go in the beginning of March. I would like somewhere with warm beaches and water outside of the United States. Any help would be appreciated.

Costa Rica. The waters there are the warmest I've swam in with the most beautiful scenery.

Take a look at a few here.
http://rvincent3.photosite.com

I second the vote for Costa Rica. We were there in mid-March last year and it was warm and sunny. Just bring lots of sunscreen!

I like the west coast of Mexico

I totaly recomend Puerto Vallarta Mexico, is a beautiful town on the pacific with very nice resorts, golf clubs, beaches the perfect weather in March not to hot and beautifull sunny days, great fishing, scuba diving,espectacular sun sets, excellent restaurants and all the people is very friendly you will love it. If you go there don´t miss the river cafe excellent restaurant with live jazz and very good food.
Have fun!!

If beaches are the top priority, I don't think you can beat the Yucatan.

Costa Rica:

http://costa.rica.typepad.com/costa_...ome/index.html