kuba ist natürlich auch sehr schön, aber dort finde ich sollte man beim ersten mal auch eine rundreise machen. unser erster aufenthalt 2001 waren wir nach der rundreise im iberostar daiquiri auf cayo guillermo, das ist nach wie vor einer der schönsten strände meiner meinung nach. damals konnte man nur bis ciego de avila fliegen, 2003 konnten wir dann bis cayo coco fliegen. leider werden beide flughäfen ab dtl. nicht mehr angeflogen, so waren wir 2005 in varadero, aber das ist nicht kuba. und bei meinen vergleichen für mai 2010 war kuba wieder teurer als dom. rep.
also sehe ich für dich kuba derzeit nicht als alternative.
mexico ist sicher auch interessant wie heiko empfiehlt, allerdings halte ich das auch für teurer als dom. rep. es sei denn du bist mit einer 3-sterne unterkunft zufrieden.
kenia gibt es sicher günstige hotels, aber die strände sind öffentlich, so dass dort ein friedliches liegen ohne verkaufsgespräche nicht möglich ist. wenn du dann noch kosten für visum und malariaprophylaxe reinrechnest kommt auch ganz schön was zusammen.
aber warmes wasser haben sie alle 