For the recent years, the most affordable seaside vacation opportunity for Armenians is going to the Georgian coast of the Black Sea (Adjara region). It's much more cheaper than our own lake Sevan's hotels and guesthouses offer.
The post is big but quite informative filled with photos and useful tips.