Craving a girls’ holiday and keen to help a heartbroken friend, writer Jessica Phillips planned a break to one of Europe’s most affordable sun-sure destinations