Aniston and Curtis's trip to Mallorca wasn't their first public outing together - they were spotted at luxury hotel Ventana Big Sur in Northern California in June