Penang

The island of Penang has its share of beaches, but those won't be of much use after you've gorged on the street-stall delicacies that the charming city of Georgetown has to offer. Accent your eating with a walking tour focusing on the town's colorful shophouses and temples or scavenger-style street art. And then eat some more.