Try a different category, location, or a wider radius.
The first dance becomes a much better memory when you enjoy it instead of dreading it. Dance schools in Chania offer private lessons for couples, with a choreography built on your song and a level adapted to beginners. Book a trial lesson to see if it suits you.
Pricing is usually per private lesson or in lesson packages that cost proportionally less. The price depends on the school, the duration and whether you want simple confidence on the floor or a full choreography. Ask about couples' packages with flexible scheduling.
For a comfortable, natural result, 4 to 8 lessons are usually enough; a full choreography with figures needs more. It depends on your previous experience and the song. Start 2 to 4 months ahead so rehearsals don't collide with the busiest final weeks.
Choose something that means something to you — not what you think you "should" pick. A teacher can fit steps to any rhythm, from a waltz to a modern track. Watch the length: two to three minutes is plenty, and a longer song can be cut into an edited version.