Yo vivo en Gran Canaria y te recomiendo que te pases por aquí, sobre todo si te gusta el senderismo, hay bastantes rutas agradables para pasear con tu pareja, la zona sur es bastante turística y el clima casi nunca esta mal, buenas playas, clima bastante agradable todos los días del año ¿a qué esperas? xD,si te recomendara otra isla te recomendaría Lanzarote, y como han dicho por aquí, se merece mas de un día de estancia en ella, yo en agosto mismo me pasare otra vez por allí.