We are in bali 22nd April to 1st May. Staying at Puri Dalem in sanur first night and Tegal sari Ubud 24th to 27th. We want to spend a couple of days in Amed and maybe overnight in Padangbai. Hubby went to some deserted cove there 20 years ago and wants to find it again. Do I need to pre-book in Amed or just show up? Any recommendations for accom in Amed or Padangbai? Also want to have some couch covers made up any advice on tailors, cost etc. Thanks in advance...