Budget travelers in the know keep coming back to this smart little property, run by a genial expat Frenchman who does it all: Mans the bar, renovates the rooms, and even builds the bed frames himself. This is one of the best bargains in pricey Provo, and a favorite stay over for flight crews, with "handsome pilots walking around the pool," as one longtime guest swoons. Don't let a generic "Travelodge" configuration (two stories of rooms arrayed around a pool) fool you; Caribbean Paradise operates more like a homey inn, with more-than-respectable rooms for the money. The devil is in the details: Each good-size room has a king or two full beds with topnotch mattresses, a kitchenette, and a patio or balcony overlooking the tropical courtyard and pool. It takes approximately 90 seconds to hit the sands of Grace Bay beach, and you're a short stroll from many of the island's top restaurants. The area around the pool has been nicely renovated with Dominican Republic stone and mosaic benches, and the expanded lobby area has a proper sit-down bar and tables. Right next door is the gourmet restaurant Coyaba (run independently from the inn), and just around the corner is the Grace Bay Club, with its upscale restaurants and beachside lounges; the Casablanca Casino is only yards away. The inn has its own designated stretch of Grace Bay beach, with 20-odd beach chairs and umbrellas. A full breakfast (bacon, eggs, bread, fruit) is $12 per person.