Come for the pristine beaches and turquoise waters, and stay for the rich culture and history (hello, Panama Canal).