Also known as the Pearl of the Orient, Penang came in third after Malta and Mallorca, Spain, on a list compiled by International Living.