My partner and I, mid 20's, will be in Europe for a wedding in late June. We are going to France for a week to (fleetingly) explore Champagne, Sancerre, and Burgundy (I am a viticulturist in New Zealand). Afterwards, we would like to spend 4 nights relaxing on a beautiful beach somewhere in Europe, where we can soak up some European culture, sun, and enjoy some nice local food and wine (& beer). I know the first week in July is smack bang in the middle of the peak season, so I am aware that we need to be mindful our "relaxing break" does not break the bank, and would appreciate cost effective suggestions. Suggestions given to me have included Croatia, Greece, Spain (San Sebastian, Barcelona), Portugal, Italy and so on... but inside advice from the travelling community would be much appreciated. This will be my first European beach holiday, and I would love it to be memorable! We will be travelling ex Paris (if that helps).