You may try Tunisia .. Star Wars filmed at one of their amazing places. (I know I sound geeky but it was nice i tell you!) Or Trivandrum with its lovely beach resorts, so far I havent seen too much tourists there myself.

__________________
Yahoo! 4ever