Semestertips på resmål

Hej. Kommit åter från Turkiet,min första utlandsresa. Över förväntan.
Planerar nu resa nummer två. Kan någon tipsa oss om någon ställe som man kan flyga från Luleå-??.
Litet mysigt, nära till olika matställen, shopping,. Även kan man hyra cyklar od. och ta sig ut och se sig
omkring lite. Bra bad och fin strand. Behövs inget 5stjärnigt hotell. Lika gäna lgh, eller så ett bra hotell
med bra frukost. Har funderat på Rhodos, Mallorca, eller Cypern.