While other celebs soak on Maldivian beaches or flock to the glamorous islands of Greece, the Sex And The City star has a favoured spot that is much more unassuming