Congratulations on your weight loss.
Go into an actual shop and try on a selection of dresses in different styles and colours.
See what suits you now, take a friend whose judgement you trust, if you that would be useful, or you could book a personal shopper if you have access to a Department store.
I really didn't want to look 'cute' at nearly 60.