Solo trip to Sikkim

I want to go for a solo trip to Sikkim in April. This is my first solo trip . I am 28M , please suggest me where should I go and stay and eat. I eat veg food.