You could do Fiji on $5k. Love it there, have been twice and have heaps of tips if you like!