Perla Escondida just south of town was really nice when we went through them this last trip! They may have been under construction last year.
They are right next to Coconuts.