The heart-shaped peninsula is a foodie haven which boasts grand ancient architecture and stunning countryside. Abha Shah ...