I really liked this town on the Venezuelan coast.  There are some really great restaurants that overlook the Caribbean and have a great Latin American beat at night.  Also, check out some of the ice cream shops in the area, they seemed so much better than in the States!