Hi,
Think about Lagos in the western Algarve;it's one of the few resorts that has managed to retain its Portuguese character whilst adapting to tourism.The beaches are legendary, from small private coves to a massive,glorious 5km beach which reaches as far as the neighbouring resort.As for restaurants,you'll be really spoilt for choice- you could eat out at a different one every night of the year and still have a few you hadn't visited.
For a taste of the town, visit http://www.simplylagos.comand don't be afraid to ask if you need any further info.

Absolutely great that you are planning to visit the Algarve!

Good thing that you have a bit of time to choose where to have your next holiday since you are spoilt for choice in the Algarve!

There are at least 70 beaches in the Algarve so it depends on the beach and what you want to combine with the beach + what conveniences you would like to have nearby. For example, after a couple of days at the beach I quite like to explore the surrounding country side, do some sightseeing of historical monuments and local markets, go to shopping areas , go to the cinema or see a show, i.e. do a bit more than just stay at the beach/stay by the pool!

Going from West to East there are very worthwhile beaches and places to stay at or near:

Aljezur,
Vila do Bispo,
Lagos,
Portimão,
Lagoa,
Armação de Pêra,
Albufeira,
Loule,
Faro,
Olhão,
Tavira,
Vila Real de Santo Antonio and;
Castro Marim.

So lots of places to consider!

In the meantime have a good time at Skala.

I'm staying at the Marina Club apartments in Lagos in July this year. They sound like they might suit you, I believe they are well appointed and quiet. I will do a report on my return. There is a link to their web-site in the chat part of the Algarve forum.

Meanwhile have a great holiday in Kefalonia.

Doe

The Algarve is good also have a look at Madeira, . Sun all year round lowest temperature in upper teens, highest mid 20s, due to cooling Gulf Stream.
http://www.madeiraarchipelago.com/

http://www.madeiraislands.travel/pls/madeira/wsmwhom0.home?p_lingua=en&p_sub=1

If you want I can PM you a hotel website; (my daughter works for the biggest Hotel group in Portugal so I won't advertise it here)