With sky-blue water, fresh produce and incredibly diverse seafood, this picturesque island state in the southern part of the Philippine archipelago certainly seemed like heaven on earth during my visit. Puerto Princesa is usually just a starting off point for tourists seeking the remote get-away-from-it-all destinations, but I’d suggest taking a day to explore the city’s eclectic scene. First stop, the public market. Mounds of tropical fruit and fresh seafood are its calling card, but for me, the banana-cue steals the show. Midget bananas are rolled in coarse palm sugar, skewered, then caramelized in hot oil. It’s like a tropical banana version of a candy apple.