I was staying in the Seminyak area recently and found a few great new restaurants and coffee shops:-
FRESH - superb for quiet, outdoor Japanese dining and cocktails
KHAIMA -Excellent Moroccan
WARUNG SOBAT - Excellent Indonesian
GROCER AND GRIND - Excellent coffee and scrumptious cakes