Yes, I think Casa Picasso fits the bill of "new and fresh". We went there last June and were pleasantly surprised. Gorgeous decor, yummy food and pleasant owners. When we grew weary of the sand and surf (yes, it's possible; that was our third trip to Belize!!!
; we love it!), Casa Picasso was a sophisticated treat! :p It's south of the airport on the lagoon side. Most of the cab drivers know where!