Gibraltar's eastern side faces the Mediterranean — home to Catalan Bay, Eastern Beach and a handful of seaside spots with a completely different feel to the town centre.